# 字典树
class Node(object):
	def __init__(self,value) -> None: # return None; 构造函数
		self._children = {}
		self._value = value) {
	def _add_child(self, char, value, overwrite=False):
	# 给 当前Node 添加 子节点
		child = self._children.get(char) # child=准备新加の 边 的'char') {
		if child is None: # 如果 子节点 = None,也就是当前的词已经到达末路
			child = Node(value)	# 那么子节点 = Node(value);添加了 新节点
			self._children[char] = child # 将当前的词char,完结,指针指向 新添加的Node(value) 子节点
		elif overwrite: # 如果存在child
			child._value = value # 则子节点的value =) {
		return child) {
# 先检查是否已经存在'字符char'对应的child
	# 然后根据overwrite来决定是否覆盖child的值
		# 通过这个办法,可以把子节点连接到父节点上了。) {